Curve clustering based on polynomial splines and nonsmooth optimisation
نویسندگان
چکیده
This paper examines clustering in datasets where each record is presented as a curve (trend). Our clustering approach is based on nonsmooth and nonconvex optimisation, namely the clustering problems have been formulated as mathematical programming problems and several optimisation methods from GANSO optimisation library have been applied to solve the problems. The least squares and uniform optimisation criteria have been examined. The numerical experiments have been carried out on the Pezzack dataset. The obtained results encourage the continuation of the research.
منابع مشابه
Using Wavelets and Splines to Forecast Non-Stationary Time Series
This paper deals with a short term forecasting non-stationary time series using wavelets and splines. Wavelets can decompose the series as the sum of two low and high frequency components. Aminghafari and Poggi (2007) proposed to predict high frequency component by wavelets and extrapolate low frequency component by local polynomial fitting. We propose to forecast non-stationary process u...
متن کاملA new approach to cluster analysis: the clustering-function-based method
The purpose of this paper is to present a new statistical approach to hierarchical cluster analysis with n objects measured on p variables. Motivated by the model of multivariate analysis of variance and the method of maximum likelihood, a clustering problem is formulated as a least squares optimisation problem, simultaneously solving for both an n-vector of unknown group membership of objects ...
متن کاملOptimal Quasi-Interpolation by Quadratic C-Splines on Type-2 Triangulations
We describe a new scheme based on quadratic C-splines on type-2 triangulations approximating gridded data. The quasiinterpolating splines are directly determined by setting the BernsteinBézier coefficients of the splines to appropriate combinations of the given data values. In this way, each polynomial piece of the approximating spline is immediately available from local portions of the data, w...
متن کاملA-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves
We characterize of the Bernstein-Bezier (BB) form of an implicitly deened bivariate polynomial over a triangle, such that the zero contour of the polynomial deenes a smooth and single sheeted real algebraic curve segment. We call a piecewise G k-continuous chain of such real algebraic curve segments in BB-form as an A-spline (short for algebraic spline). We prove that the degree n A-splines can...
متن کاملComparison of Diagnostic Value of Cast Analyzer X Iranian Software versus Curve Expert Software for Arch Form Construction based on Mathematical Models
Objective: For the assessment of primary arch form, different methods have been used including qualitative classifications, inter-canine and inter-molar widths and quantitative and numerical methods using mathematical models. The purpose of this study was to compare the validity and reliability of Cast Analyzer X Iranian software with those of Curve Expert Professional version 1.1 for arch fo...
متن کامل